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Abstract 

The spectral gap for Laplace operators on metric graphs is investigated 
in relation to graph's connectivity, in particular what happens if an edge is 
added to (or deleted from) a graph. It is shown that in contrast to discrete 
graphs connection between the connectivity and the spectral gap is not 
one-to-one. The size of the spectral gap depends not only on the topology 
of the metric graph but on its geometric properties as well. It is shown 
that adding sufficiently large edges as well as cutting away sufficiently 
small edges leads to a decrease of the spectral gap. Corresponding explicit 
criteria are given. 

1 Introduction 

Current paper is devoted to spectral properties of Laplace operators on metric 
graphs also known as quantum graphs [1 , 8j 1121 1131 1141 115] . Our studies were 
inspired by classical results going back to M. Fiedler [3] on the second eigenvalue 
of discrete graphs and by recent paper by P. Exner and M. Jex on the ground 
state for quantum graphs with delta-coupling 7J. M. Fiedler proposed to call the 
second lowest (the first excited) eigenvalue of the discrete Laplacian by algebraic 
connectivity of the corresponding discrete graph. Such name is explained by 
close relations between the algebraic connectivity and standard vertex and edge 
connectivities. P. Exner and M. Jex investigated behavior of the ground state 
for (continuous) Laplacians on metric graphs as one of the edges is shortened 
or extended. It appeared that the bound state may increase as the length of an 
edge is increasing, also the opposite behavior may be expected. 

Our goal is to study behavior of the first excited eigenvalue when either 
edges are delete or added to a metric graph. Bearing in mind that the ground 
state for standard Laplacians is zero, the first excited eigenvalue gives us the 
spectral gap (of course, provided the graph is connected). Spectral properties 
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of quantum graphs, especially with equilateral lengths of edges, are closely re- 
lated to spectral properties of corresponding discrete Laplacians. Therefore one 
might expect that qualitative behavior of eigenvalues for discrete and contin- 
uous Laplacians just coincide. It appears that the spectral gap for discrete 
and continuous Laplacians may behave differently as edges are added or deleted 
without changing the vertex set. This is connected with the fact that adding 
an edge to a discrete graph does not change the phase space, while adding an 
edge to a metric graph enlarges the corresponding phase space. 

Adding or deleting an edge without changing the vertex set changes graph's 
Euler characteristics. It has been proven that the Euler characteristics is deter- 
mined by spectral asymptotics and therefore cannot be recovered from the first 
few eigenvalues alone [TTJ [TBI HZ] j unless the metric graph has a basic length. 

We would like to investigate the spectral gap in relation to graph's connectiv- 
ity and geometry. It has already been proven in [TOl [18] that the graph formed 
by just one edge (or a chain of edges) has the lowest spectral gap among all 
quantum graphs having the same total length. Therefore it is natural to expect 
that the spectral gap increases with connectivity. Adding an edge to a graph 
increases its connectivity, but the total length £ increases as well. Increase of 
the total length may lead to a decrease of the spectral gap, since in accordance 
to Weyl's law the eigenvalues satisfy the asymptotics A„ ~ ( v?. Similarly, 
deleting an edge may lead to both decrease and increase of the spectral gap. 
We study these phenomena in more details starting from addition of edges. 

The paper is organized as follows. We prove first few elementary classical 
facts about spectral gap for discrete Laplacians. We continue then with quantum 
graphs and study behavior of the spectral gap as two vertices are glued into one 
or as an edge is added between two already existing vertices. After that we 
change our point of view and study the case where an edge is cut at a certain 
internal point or where a whole edge is deleted. It appears that the spectral gap 
may grow even if a whole interval is cut away from the metric graph. Explicit 
estimates for the length of the edge that can be cut away are obtained. 

2 Discrete graphs (warming up) 

Let G be a discrete graph with AI vertices and N edges connecting some of the 
vertices. Then the corresponding Laplace operator L{G) is defined on the finite 
dimensional space ^2(G) = by the following formula [51 [SI [TO] 



where the sum is taken over all neighboring vertices. The Laplace operator can 
also be defined using the connectivity matrix C = {c„m} 




(1) 




0, otherwise, 



1, the vertices n and m are neighbors, 
i.e. connected by an edge; 
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and the valence matrix V — diag{wi,t)2, . . . jWm}, where w,„ are the valencies 
(degrees) of the corresponding vertices 

L(G) = y - C, 

which corresponds to the matrix realisation of the operator L{G) in the canonical 
basis given by the vertices. In the literature one may find another definitions 
for discrete Laplacians. In one uses the congruent matrix 

L(G) = T/-l/2^(G)y-l/2 ^ J _ y-ll2(jy-ll2_ 

Such definition of the Laplacian matrix is consistent with the eigenvalues anal- 
ysis in spectral geometry. Another one Laplacian matrix connected with the 
averaging operator is similar to the previous one 

L(G) = V-^L(G) = V-^/^UG)V'^^ (3) 

is important for studies of quantum graphs, since its eigenvalues are closely 
related to the spectrum of corresponding equilateral graphs [5] ■ 

In the current section we discuss briefly spectral properties of the standard 
Laplace matrix L{G) given by ([T]), first of all in relation to the set of edges. 

Since the Laplace operator is uniquely defined by the discrete graph G its 
eigenvalues Aq < Ai < • • • < Am-i are usually referred to as the eigenvalues 
of G. The ground state corresponding to Ao = has eigenfunction tpo = 1) 
where 1 E C*^ denotes the vector built up of ones on G. The multiplicity of the 
ground state coincides with the number of connected components in G. In order 
to avoid artificial complications only connected graphs will be considered in the 
sequel. Then the spectral gap Ai — Aq for the discrete Laplacian coincides with 
the first excited eigenvalue Ai. 

The spectral gap of a discrete graph is a monotonously increasing function 
of the set of edges. In other words, adding an edge always causes increase of 
the second eigenvalue or keeps it unchanged, provided we have the same set of 
vertices. 

Proposition 1. Let G be a connected discrete graph and let G' be a discrete 
graph obtained from G by adding one edge between the vertices mi and m2- Let 
L denote the discrete Laplacian defined by ([I]) . Then the following holds: 

1. The first excited eigenvalues satisfy the inequality: 

Ai(G) < Ai(G'). 

2. The equality Ai(G) = Ai(G') holds if and only if the second eigenfunction 
ij^i on the graph G may be chosen attaining equal values at the vertices 
mi and m2 
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Proof. The first statement follows from the fact that 

/ : : \ 

... 1 ... -1 

L{G') - L{G) = 



-1 ... 1 



V 



(4) 



/ 



is a matrix with just four non-zero entries. It is easy to see that the matrix is 
positive semi-definite, since the eigenvalues are (with the multiplicity M — 1) 
and 2 (simple eigenvalue) and therefore L(G') — L(G) > which implies the 
first statement. 

To prove the last assertion let us recall that Ai(G") can be calculated using 
Rayleigh quotient 



Xi{G)= mm — — > mm — — — — 

V^-Ll {tp,ll^) V-Ll (■0,-0) 



Ai(G). 



Hence the trial function ij) should be chosen orthogonal to the ground state, 
i.e. having mean value zero. We have equality in the last formula if and only 
if ijj minimizing the first and the second quotients can be chosen such that 
(L(G') - L{G))xP = 0, i.e. V(mi) = V(to2)- 

□ 

Next we are interested in what happens if we add a pending edge, i. e. an 
edge connected to the graph at one already existing node. 

Proposition 2. Let G he a connected discrete graph and let G' he another graph 
obtained from G by adding one vertex and one edge between the new vertex and 
the vertex m\ . Then the following holds: 

1. The first excited eigenvalues satisfy the following inequality: 

Ai(G) > Ai(G'). 

2. The equality Ai(G) = Ai(G') holds if and only if every eigenfunction tpi 
corresponding to Ai(G) is equal to zero at mi 



0. 



Proof. Let us define the following vector on G' 
ip{n) := 



V'f (n), on G, 
0f (mi) on G'\G. 

This vector is not orthogonal to the zero energy eigenfunction 1 G C*^+^, where 
we keep the same notation 1 for the vector build up of ones now on G'. Therefore 
consider the nonzero vector 7 shifted by a constant c 



7(n) := <^(n) -|- c. 
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Here c is chosen so that the orthogonahty condition in hiG') = C*^"'""'^ holds 
= (7, l)i.(G') = {^?, 1)/.(G) + cM', 

v ' 

=0 

where M' = M + 1 is the number of vertices in G' . This imphes 

V'P(wi) 

c = . 

M' 

Using this vector the following estimate on the first eigenvalue may be obtained: 

The last inequality follows from the fact that 

(L(G)V'f,Vf);,(G)=Ai(G)|lV'ff, 

and 

U?\\liG) + c'M + iVf (mi) + c|2 > UfWl^ay 

Note, that we have equality if and only if c = and \ipf{mi) + = 
which implies V'fl™!) = 0. If there exists a such that V'P(mi) 7^ 0, then 
the inequality in ^ is strict and we get 

Ai(G) > Ai(G'). 

□ 

We see that the first excited eigenvalue has a tendency to decrease if a 
pending edge is attached to a graph. It is clear from the proof that gluing 
instead of one edge any connected graph would lead to the same result, provided 
there is just one contact vertex. If the number of contact vertices is larger, then 
the spectral gap may increase as shown in Proposition [ij 

3 Quantum graphs: definitions 

Let r be a metric graph formed by A'^ = ^i^) compact edges En = [x2n-i, a^2n], 
n = 1, 2, . . . , (identified with intervals on K) joined together at M = M{r) 
vertices (nodes). The free Laplace operator L'''(r) = is defined in the 

Hilbert space £2(r) = U^^iI/2(-E„) on functions u e U^iM^2^(i?„) satisfying 
standard matching conditions at the vertices Vm, to = 1, 2, . . . , M 



u is continuous at Vm, /„% 
the sum of normal derivatives is zero. ^ 

The free Laplacian is self-adjoint in L2{T) and is uniquely determined by the 

c 

metric graph F. The quadratic form of L^' is defined on the domain W2 (F) 
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consisting of all functions from U^^iW2{En) which are also continuous at the 
vertices!^ Since the domain of the operator is invariant under complex conju- 
gation, the corresponding eigenfunction may be chosen real. Therefore in order 
to simply our presentation we assume that the eigenfunctions are real. 

The spectrum of the Laplacian is discrete Aq = < Ai < A2 < . . . and will 
be referred to as the spectrum of F. If F is connected, then the ground state 
Aq = has multiplicity one and the corresponding eigenfunction is V'o = 1- 
Since only connected graphs will be considered, the spectral gap Ai(F) — Ao(F) 
coincides with the energy of the first excited state Ai. 



4 Increasing connectivity - gluing vertices to- 
gether 

As was already mentioned, the spectral gap was extensively investigated for 
discrete graphs. Our goal here is to study the spectral gap for Laplacians on 
metric graphs especially in relation to connectivity of the underlying metric 
graphs. More precisely, our aim is to prove analogs of Proposition [l] and [2] for 
quantum graphs. Our original idea was to study behavior of the spectral gap 
when a new edge is added to the original metric graph. But this procedure 
increases the total length of the graph and therefore it is not surprising that the 
spectral gap has tendency to decrease in contrast to Proposition [l] (see Theorem 
[3] below). Therefore let us start our studies by presenting a direct analog of 
Proposition [l] for quantum graphs. The corresponding theorem answers the 
following question: what happens to the spectral gap if two vertices in a metric 
graph are joined into one common vertex. This procedure does not change the 
set of edges and therefore the total length of the graph is also preserved, but 
increases graph's connectivity instead. 

Theorem 1. Let T be a connected metric graph and let V be another metric 
graph obtained from F by joining together two of its vertices, say Vi and V2. 
Then the following holds: 

1. The spectral gap satisfies the inequality 

Ai(r)<Ai(F'). (7) 



2. The equality Ai(F) = Ai(F') holds if and only if the eigenfunction ijji 
corresponding to the first excited state can be chosen such that 

MVi) = i'i{y2)- (8) 



Proof. The first excited state can be calculated by minimizing the Rayleigh 

\w\? 

quotient -r — rpr- corresponding to the standard Laplacian over the set of functions 

^Any function from the Sobolev space W2'^(r) is continuous inside each edge, but such 
functions arc not necessarily continuous at the vertices. 
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Figure 1: Flower graph. 



from the domain of the quadratic form which are in addition orthogonal to the 
ground state eigenfunction ipo ~ 1. For the original graph F the domain of 
the quadratic form consists of all 1^2^ (F) functions which are continuous at all 
vertices of F. The corresponding set for F' is characterized by one additional 
condition u{Vi) = u{V2) - continuity of the function at the new vertex Vi U V2. 
Inequality ([?]) for the corresponding minima follows. 

To prove the second statement we first note that if the minimizing function 
ipi for F satisfies in addition ([s]), then the same function is a minimizer for F' 
and the corresponding eigenvalues coincide. It is clear since the domain of the 
quadratic form keeps only the continuity of functions at the vertices. Conversely 
if Ai(F) — Ai(F'), then the eigenfunction for L^^{T') is also a minimizer for the 
Rayleigh quotient for F and therefore is an eigenfunction for L*'*(F) satisfying 
in addition 

□ 

Proposition [1] and Theorem [T] appear to be rather similar at first glance. But 
the reasons for the spectral gap to increase are difi'erent. In the case of discrete 
graphs the difference between the Laplace operators is a nonnegative matrix. 
For quantum graphs the differential operators are identical, but inequality ([7| 
is valid due to the fact that the opposite inequality holds for the domains of the 
quadratic forms. 

Corollary 1. Theorem^ implies that the flower graph consisting of N loops 
attached to one vertex has the largest spectral gap among all graphs formed by 
a given set of edges. 

5 Adding an edge 

Our goal in this section is to study behavior of the spectral gap as an extra edge 
is added to the metric graph. We start by proving a direct analog of Proposition 

m 

Theorem 2. Let T be a connected metric graph and let F' be another graph 
obtained from F by adding one vertex and one edge connecting the new vertex 
with the vertex Vi . 
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1. The first eigenvalues satisfy the following inequality: 

Ai(r) > Ai(r'). 

2. The equality Ai(r) = Ai(r') holds if and only if every eigenfunction ipi 
corresponding to Xi{T) is equal to zero at Vi 

Proof. Let us define the following function on F': 
f(^\ ._ / '^lix), a; G r, 

' -~ 1 MVi) xer'\T. 

This function is in general not orthogonal to the zero energy eigenfunction 
1 € L2{T'). Therefore consider the nonzero function g differed from / by a 
constant 

g{x) := f{x) + c, 

where c is chosen so that the orthogonality condition in 1/2 (r') holds 

= {g{x), l)i,(r') = (Vi, l)L.(r) + cC, 

~- V ■' 

=0 

where £ and £' are the length of the added edge and the total length of V 
respectively. This implies 

Using this vector the following estimate for the first eigenvalue may be obtained: 



{U'g,g)L,(v') _ (i^V^i,V^i) 



MUv) ||Vi|IL(r)+c2>C+|Vi(yi) + cP^- 

Here C denotes the total length of the metric graph T. The last inequality follows 
from the fact that 

(L«*Vl,V'l)L.(^)=Al(^)||Vl||^ 

and 

||V[||L(r) + c^JO- + IVi(^^i) + c\H > IIVillL(r). 

Note that in the last expression the equality holds if and only if c = and 
IV'i(^i) + cp = which implies tpi{Vi) = 0. This proves the second assertion. 

□ 

In the proof of the last theorem we did not really use that F' \ F is an edge. 
It is straightforward to generalize the theorem for the case where F' \ F is an 
arbitrary finite connected graph joined to F at one vertex only. 

We return now to our original goal and investigate behavior of the spectral 
gap when an edge between two vertices is added to a metric graph. 
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Theorem 3. Let T be a connected metric graph and L^* - the corresponding free 
Laplace operator. Let F' be a metric graph obtained from T by adding an edge 
between the vertices Vi and ¥2- Assume that the eigenfunction ipi corresponding 
to the first excited eigenvalue can be chosen such that 

^1(^1) = Vi (1^2). (9) 
Then the following inequality for the second eigenvalues hold: 

Ai(r) > Ai(r'). 

Proof. To prove the inequality let us consider the eigenfunction ■(/'i(r) for L**(r). 
We introduce a new function on V 



fix) 



?/>i(a;), X £T, 

MVi) (=^i(v^2)) a:er'\r- 



This function is not orthogonal to the constant function. Let us adjust the 
constant c so that the nonzero function g(x) = f{x) + c is orthogonal to 1 in 

i2(r')Q 

= \)l,(v) = {M^), l)L.(r) +i^i{Viy + cC = 0, 



where £ is the length of the added edge and C is the total length of the graph 
r', as before. We have used that the eigenfunction ■01 has mean value zero, i.e. 
is orthogonal to the ground state. This implies 

' = — z^- 

Now we are ready to get an estimate for Ai(r') using Rayleigh quotient 

ll5llL2(r') 

The numerator and denominator can be evaluated as follows 

(L^*(r')5,ff)L.(r') = (i^*(r)Vi,V'i)L.(r) = Ai(r)||V^i||i^(r), 

ll5llL(r') ^Ui+ + mv,) + cp£ = 

= Ui\\l,(v)+c^i^+\^i{Vi)+c\H> 

It follows, that 

Ai(r) > Ai(r'). 

□ 



^In what follows we are going to use the same notation 1 for the functions identically equal 
to one on both metric graphs F and F'. 
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Let us illustrate the above theorem by couple of examples: 

Example 1. Let F be the graph formed by one edge of length a. The spectrum 
of L''*(r) is 



n=0 



All eigenvalues have multiplicity one. 

Consider the graph F' obtained from F by adding an edge of length b, so 
that F' is formed by two intervals of lengths a and b connected in parallel. The 
graph F' is equivalent to the circle of length a + b. The spectrum is: 



a(L^'(r')) 



where all the eigenvalues except for the ground state have double multiplicity. 
Let us study the relation between the first eigenvalues: 




Ai(F) = ^, Ai(F') 



a2' ' (a + 6)2- 

Any relation between these values is possible: 

b>a ^ Ai(F) > Ai(F'), 
b<a ^ Ai(F) < Ai(F'). 

Therefore the first eigenvalue is not in general a monotone decreasing function of 
the set of edges. The spectral gap decreases only if certain additional conditions 
are satisfied. 

Example 2. Consider, in addition to graph F' discussed in Example[l], the graph 
F" obtained from F' by adding another one edge of length c between the same 
two vertices. Hence F" is formed by three parallel edges of lengths a, b and c. 
The first eigenfunction for L^'(F') can always be chosen so that its values at the 
vertices are equal. Then, in accordance with Theorem [3] the first eigenvalue for 
F" is less or equal to the first eigenvalue for F': 

Ai(F") < Ai(F'). 

This fact can easily be supported by explicit calculations. 

Considered examples and proved theorems show that the spectral gap has 
a tendency to decrease, when a new sufficiently long edge is added. It is not 
surprising, since addition of an edge increases the total length of the graph, 
but the eigenvalues satisfy Weyl's law and therefore are asymptotically close to 
{j^n)^ I C? . This is in contrast to discrete graphs, for which addition of an edge 
does not lead to the increase of the number of vertices. 

Condition ([9| in Theorem [s] is not easy to check for non-trivial graphs and 
therefore it might be interesting to obtain another explicit sufhcient conditions. 
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b 



b 



Figure 2: Graphs T, T', and T" . 



In what fohows we would hke to discuss one such geometric condition ensuring 
that the spectral gap drops as a new edge is added to a graph. The main 
idea is to compare the length £ of the new edge with the total length of the 
original graph £(r). It appears that if ^ > £(r), then the spectral gap always 
decreases. We have already observed this phenomenon discussing Example [T] 
where behavior of Ai depended on the ratio between the lengths a and b. If 
b = £ > a = C{T), then the gap decreases. It is surprising that the same explicit 
condition holds for arbitrary connected graphs T. 

Theorem 4. Let T be a connected finite compact metric graph of length C(T) 
and let F' be a graph constructed from F by adding an edge of length £ between 
certain two vertices. If 

£>C{T), (10) 
then the eigenvalues of the corresponding free Laplacians satisfy the estimate 

Ai(F)>Ai(F'). (11) 

Proof. Let tpi be any eigenfunction corresponding to the first excited eigenvalue 
Ai(F) of L^^{T). It follows that the minimum of the Rayleigh quotient is attained 
at Tpi: 

Ai(F) = mm — ^ = — p , 

uewi(r):u±i Il"lli2(r) ll^illL2(r) 

c 

where W2 (F) denotes the set of continuous on graph F VFj^ -functions. Let us 
denote by Vi and V2 the vertices in F, where the new edge E of length £ is 
attached. 

The eigenvalue Ai(F') can again be estimated using Rayleigh quotient 

Ai(r')= min ^^^<S^, (12) 

c 

where g{x) is any function in W2 (F') orthogonal to constant function in L2(F'). 
Let us choose the trial function g of the form g{x) = /(x) + c where 

^ 1 7i+72sin(^) xeT'\r = E=[-£/2,£/2], ^'^^ 
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with 7i = {ipi{Vi) + 'ipi{V2)) /2 and 72 = (V'i(V2) — ■!/'iCl^i))/2. Here we assumed 
that left end point of the interval is connected to Vi and the right end point - 

c 

to V2- The function / obviously belongs to W2 (F'), since it is continuous at Vi 
and V2 , but it is not necessarily orthogonal to the ground state eigenfunction 
1. The constant c is adjusted in order to ensure the orthogonality 

{9, l)L2(r') = 

holds. The constant c can easily be calculated 

/2 



0= (ff,l>L,(r') ^cC + {iI;i,1)l,(t) + f^^ _^^ (71 + 72 sin (^)) = c£' + 71^ 



=0 



(14) 



The function g can be used as a trial function in (12 1 to estimate the spec- 
tral gap. Let us begin by computing the denominator using the fact that g is 
orthogonal to 1 



ll5llL(r') = ll/ + c|li,(r') = ll/llL(r')-||c|lL(r') 



V'illi(r) 
i|lL(r) 



hi 



-1/2 
2 I 



(71 +72 sin (^)) 



dx - c^C 



The numerator yields 

ll5'llL2(r') ^ ll/'llL2(r') 



I ||2 
L2(T) 



t/2 
-1/2 



(15) 



72 



^ cos^ 



da; 



Ai(r)|lV^i||i,(r)+72' 



2£ 



(16) 



After plugging (151 and (16) into (12) we obtain 

. ^ Ai(r)||^i|lL(r)+7lg 



27rf 
2 21 
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Using (|14|) the last estimate can be written as 

^illL(r 



Ai(r')< 



Ai(r)||^ii|2 



^2 21 



iV^illi(r) 



-^7?(1 



^^2 
2 '2 



< 



Ai(r)||^i||i^(r)+7l 



2£ 



L{T) 



1^2 
2 72 



(17) 



where we used that ^ <£' = £ + ^. It remains to take into account the following 
estimate for Ai proven in [lUl HH] 



Ar(r).g)^ 



(18) 
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Then taking into account (10) estimate (17) can be written as 



Ai(r)||^i||i^(r)+Ai(r)7g£/2 
IIV'i|li(r)+7l^/2 

The theorem is proven. □ 



Estimate ( 18 ) was crucial for our proof. It relates the spectral gap and 
the total length of the metric graph, i.e. geometric and spectral properties of 
quantum graphs. It might be interesting to prove an analog of the last theorem 
for discrete graphs. Proposition [l] states that the spectral gap increases if one 
edge is added to a discrete graph. Adding a long edge should correspond to 
adding a chain of edges to a discrete graph. 

The previous theorem gives us a sufhcient geometric condition for the spec- 
tral gap to decrease. Let us study now the case where the spectral gap is 
increasing. Similarly, as we proved that adding one edge that is long enough 
always makes the spectral gap smaller (Theorem |4|, we claim that an edge that 
is short enough makes it grow. We have already seen in Theorem [T] that adding 
an edge of zero length (joining two vertices into one) may lead to an increase of 
the spectral gap. It appears that criterium for gap to decrease can be formu- 
lated explicitly in terms of the eigenfunction on the larger graph. Therefore let 
us change our point of view and study behavior of the spectral gap as an edge 
is deleted. 



6 Decreasing connectivity - cutting edges 

In the following section we are going to study spectral gap's behaviour when one 
of the edges is deleted. The result of such procedure is not obvious, since cutting 
of an edge decreases the total length of the metric graph and one expects that the 
first excited eigenvalue increases. On the other hand cutting an edge decreases 
graph's connectivity and therefore the spectral gap is expected to decrease. It is 
easy to construct examples when one of these two tendencies prevails: Example 
[T] shows that the spectral gap may both decrease and increase when an edge is 
deleted. 

Let us discuss first what happens when one of the edges is cut in a certain 
internal point. Let F* be a connected metric graph obtained from a metric 
graph F by cutting one of the edges, say Ei — [xi,X2] at a point x* G {xi,X2). 
It will be convenient to denote by x^ and the points on the two sides of 
the cut. In other words, the graph F* has precisely the same set of edges and 
vertices as F except that the edge [a;i,a;2] is substituted by two edges [a;i,x5^] 
and [a;2,X2] and two new vertices V{ = {x^} and V2 — {^2} are added to the 
set of vertices. 

The spectral gap for the graphs F and F* can be calculated by minimising 
the same Rayleigh quotient over the set of Wj^-functions with zero average. 
The only difference is that the functions used to calculate Ai(F) are necessarily 
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continuous at x* 

u{xX) = U{x*2) 

(as functions from 1/^2^ [xi, 0:2]). The functions used in calculating Ai(r*) do 
not necessarily attain the same values at the points and X2- It follows that 
Ai(r*) < Ai(r), since the set of admissible functions is larger for T* . If the 
minimising function for T* has the same values at x\ and 0:21 then it is also an 
eigenfunction for L^^{T) and therefore Ai(r*) — Ai(r). Moreover, if the spectral 
gap for the graphs is the same, then every function minimising the quotient for T 
minimises the quotient for T* as well and therefore satisfies Neumann condition 
at X* . It follows that every eigenfunction for L'^*(r) corresponding to Ai is also 
an eigenfunction for L^^ (F* ) . The following theorem is proven. 

Theorem 5. Let T be a connected metric graph and let T* he another graph 
obtained from T by cutting one of the edges at an internal point x* producing 
two new vertices and V2 ■ 

1. The first excited eigenvalues satisfy the following inequality 

Ai(r*) < Ai(r). (20) 

2. // Ai(r*) — Ai(r) then every eigenfunction of L^*'(T) corresponding to 
Ai(r) satisfies Neumann condition at the cut point x* : Vi(^*) = 0- V 
at least one of the eigenf unctions on T* satisfies ipi{Vi) = "01 (V2*), then 

Ai(r*) = Ai(r). 

This theorem is a certain reformulation of Theorem [l] and implies that the 
spectral gap has a tendency to decrease when an edge is cut in an internal point. 
Note that the total length of the graph is preserved this time. 



7 Deleting an edge 

Let us study now what happens if an edge is deleted, or if a whole interval is 
cut away from an edge (without gluing the remaining intervals together). Let 
r be a connected metric graph as before and let F* be a graph obtained from F 
by deleting one of the edges. 

The following theorem proves a sufficient condition that guarantees that the 
spectral gap is decreasing as one of the edges is deleted. 

Theorem 6. LetT he a connected finite compact metric graph of the total length 
C and let F* be another connected metric graph obtained from F by deleting one 
of length £ between certain vertices Vi and V2. Assume in addition that 



max , , , , cot — 1 — cot — — > (C — i) , 

Vv>i:i='(r)»Ai=AiVi (i/'i(V^i) + V'i(V2))2 2 J 2 2 - ^ ' ' 

(21) 

where Ai(F) = kf, ki > is the first excited eigenvalue of L^*'(T), then 

Ai(F*) < Ai(F). (22) 
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Proof. It will be convenient to denote the edge to be deleted by i? = F \ F* as 
well as to introduce notation £* = £ — £ for the total length of F*. 

Let us consider any real eigenfunction ipi on F corresponding to the eigen- 

c 

value Ai(F). We then define the function g (F*) by 

9 = i/'ilr* +c, 

where the constant c is to be adjusted so that g has mean value zero on F*: 

(5,l)L.(r*) =0. (23) 
Straightforward calculations lead to 

- (V'l, l)L,(r.) + cC* - -(V'l, 1)l,(£) + cC* 



C* 



(24) 



The function g can then be used to estimate the second eigenvalue Ai(F*): 
Ai(i ) = mm ^ < ^ . (25) 



ii2(r*) 
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Ii2(r-) 



Bearing in mind that (?Ai,l)L2(r) = and using (24) we evaluate the denomi- 
nator in (25 I first: 



(26) 



ll.9llL(r-) = ll^i+c|lL(r*) = / {i^i+cfdx~ (V-i + c)^ dx 



ipi dx 



= \\'^i\\l2(t) - / ^1 dx 
The numerator similarly yields 
ll5'llL(r*)- / {i^'ifdx- f {i;[r dx ^ X,ir)\\MUr) - I [i^'if dx. (27) 



Plugging (26) and (27) into ([25| we arrive at 

Ai(r)||^i|lL(r)-L(V'i)' dx 



Ai(F*) < 



(28) 



Let us evaluate the integrals appearing in ( |28[ ) taking into account that "01 
is a solution to Helmholtz equation on the edge E which can be parameterized 
as = [-^/2, ^/2] so that x = -£/2 belongs to Vi and x = 1/2 to V2 



where 



V'l \e{x) = a sin (fcix) + /3 cos (fcix), 



^l("l^l) - V'l(^^2) _ ^l(14) + V'l(V'2) 

7 P 



2sin(/fci£/2) 



2cos(A:i^/2) 



(29) 
(30) 
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Direct calculations imply 



2/3 

h 



sm 



he 



+ /32 Q,2 „ sill(fci£) 



-I 



i^[{x)fdx = kl 



2 " 2 fci ' 



a 



-1 + 



Inserting calculated values into (|28|) we get 

Ai(r) < Ai(r) 



II V-i lli,(r) -- 



/32^ a2 _ /32 sin(fci£) 



1 llL2(r) 



^ ^ 2 kl Z* Ai(r) 

(31) 

To guarantee that the quotient is not greater than 1 and therefore Ai(r*) < 
Ai(r) it is enough that 



- /32 sin(/ci£) a2 - /32 sin(fci£) 1 4/32 
1 fci - 2 Afi ^ ^ ■ '"^ 



kl ( o? 



1 cot 



kik 



/:* Ai(r) 



(32) 



Using ( 30 1 the last inequality can be written as 

•(Vl(Vl)-^l(1^2))2 



(V'l(X^l)+^l(1^2))- 



cot" 



kik 

~2 



1 



kl 



cot 



Remembering that the eigenfunction V'l could be chosen arbitrary we arrive at 

□ 

Let us apply the above theorem to obtain an estimate for the length of the 
piece that can be cut from an edge so that the spectral gap still decreases. 
It appears that such estimate can be given in terms of an eigenfunction ^/^i 
corresponding to the first excited eigenvalue. Consider any edge in F, say Ei = 
[xi,X2] and choose an arbitrary internal point x* S {xi,X2). Assume that we 
cut away an interval of length i centred at x* . Of course the length I should 
satisfy the obvious geometric condition: xi < x* — e/2 and x* + e/2 < X2- We 
assume in addition that 



< 



2ki 



(33) 



guaranteeing in particular that the cotangent function in (21 1 is positive. 



The function V'l on the edge Ei can be written in a form similar to ( 29 ) 

V'l (a;) — a sin ki{x ~ x*) + [5 cos ki{x — x*). (34) 
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Then formula (32 1 imphes that the spectral gap decreases as the interval \x* 
£/2, X* + £/2] is cut away from the graph if 



|a| >|/3|. 

and the following estimate is satisfied 

'kil\ ^ 2 



cot 



> 



(35) 



(36) 



Using the fact that under condition (33 1 we have cot (^) > 2I71 the following 



explicit estimate on I can be obtained 



TT , „ I or 



(37) 



of course under condition ( 35 ) . For the spectral gap not to increase it is enough 



that estimate (37) is satisfied for at least one eigenfunction 



I < min 



2fci' 4 



£) max 

lAi:L='(r)V'l=Au/'l 



a 



1 



(38) 



where we have taken into account ( 33 1 . 

We see that if the eigenfunction ipi is sufficiently asymmetric with respect to 
the point x* {i.e. (35) is satisfied), then a certain sufficiently small interval can 
be cut from the edge ensuring that the spectral gap decreases, despite that the 
total length is also decreasing. Additional condition (35) was expected, since 
if i/'i is symmetric with respect to x*, then the spectral gap may increase for 
any £. Really, one may imagine that deleting of the interval is performed in 
two stages. One cuts the edge Ei at the point x* first. Then one deletes the 
intervals [x* —£/2,xl] and [x2,x* +£/2]. If a = (symmetric function), then 
the spectral gap may be preserved in accordance to Theorem [5] Deleting the 
pending edges (intervals [x* — £/2,xl] and [x2,x* + £/2]) may lead only to an 
increase of the spectral gap due to Theorem [3j 

We have shown that deleting not so long edges or cutting away short intervals 
from edges may lead to a decrease of the spectral gap despite the total length 
of the graph increases. This effect reminds us of the phenomena discovered in 
[7] , where behavior of the spectral gap under extension of edges was discussed. 
It appeared that the ground state may decrease with the increase of the edge 
lengths, provided graphs are of complicated topology. 
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